Les calculatrices, téléphones, tablettes, ordinateurs et autres appareils électroniques 
similaires, ainsi que les documents sont interdits. 


La qualité de la rédaction est un facteur important dans l’appréciation des copies. 
Les candidats sont donc invités à produire des raisonnements clairs, complets et 
concis. 


Les candidats peuvent à chaque instant utiliser un résultat énoncé dans une ques- 
tion ou une partie précédente, en veillant cependant à bien en indiquer la référence. 


INTRODUCTION 


Une matrice carrée à coefficients réels est CP en abrégé) Silous sos # 
sitifs. Les matrices TP apparaissent naturellement dans diverses questions 
d'analyse et jouissent de pr remarquables; par exemple, on peut démontrer que les 
res d’une matri ic 


Ce problème vise à étudier l'ensemble des matrices TP inversibles de taille n x » donnée. Deux 
outils seront mis à contribution. Le premier est la décomposition de Bruhat, qui décrit les 
doubles classes dans GL,(R) selon le sous-groupe des matrices triangulaires supérieures. Le 
second est l'étude des écritures des permutations comme produit de transpositions de deux 
éléments consécutifs. 


DÉPENDANCE DES PARTIES ENTRE ELLES 


L'épreuve commence par une partie 0 consacrée au rappel de quatre résultats classiques utili- 
sés dans le problème. Il est ici demandé aux candidats de rappeler les preuves de deux de ces 
résultats, à savoir les théorèmes A et B. 


Le problème lui-même fait l'objet des parties 1 à 6. Le graphe suivant indique les dépendances 
entre ces parties : une arête relie x (en haut) à y (en bas) si la partie y s'appuie sur des résultats 
ou des notions présentés dans la partie +. On voit par exemple qu'il est possible de commencer 
par n'importe laquelle des parties 1, 8 ou 4. 


NOTATIONS ET CONVENTIONS 


Afin de faciliter leur repérage par les candidats, les définitions, les conventions et les notations 
utilisées seront indiquées par un losange noir dans la marge gauche. 


Pour deux ensembles X et Y, la notation X \Ÿ désigne l'ensemble des éléments de X n’appar- 


tenant pas à Y. 
Le cardinal d’un ensemble fini X est noté Card(X). 
Le minimum de deux entiers m et n sera noté min(m,n). 


Étant donnés deux entiers m <n, on pose [m,n] = {m,m+1,...,n}. 

Etant donné un entier n > 1, le groupe des permutations de [1,n] est noté S,. 

Étant donnés un corps K et deux entiers strictement positifs m et n, on note #n(K) l'espace 
vectoriel des matrices de taille re x 7 à coefficients dans K ; quand m = n, on simplifie la nota- 
tion en #A(K). 

Le groupe des éléments inversibles de l'anneau .#,(K) est noté GL,(K). 

La dimension d'un espace vectoriel £ sera notée dim£. 


Une matrice carrée est dite 


Supposons que K soit le corps R des nombres réels ou le corps € des nombres complexes. Étant 
donné un entier n z 1, le K-espace vectoriel .#,(K) est de dimension finie; par suite, toutes les 
normes dont il peut être muni définissent la même topologie. Sur chacun des sous-ensembles 
de #/,(K) que nous serons amenés à considérer, la topologie utilisée sera la topologie induite, 


(respectivement, supérieure) si elle 
ous ses él diagonaux sont 


MINEURS D'UNE MATRICE 


Par convention, tous les corps sont supposés être commutatifs. 

Pour deux entiers » 2 1 et X 20, on note Z4(n) l'ensemble des parties à & éléments de [1,n]. 
Soit K un corps. Le déterminant d’une matrice carrée À = (a; ;) à coefficients dans K est un 
élément de K noté det À. Il est parfois commode d'utiliser la notation alternative 


@11 + Gin 


&r1 + nn 


quand on souhaite mentionner explicitement la taille et les enefficients de A ; ici A est de taille 
nxn, où n est un entier strictement positif. 


Soient à présent m et x deux entiers strictement positifs, et soit À = (a;,j) une matrice de taille 
m.xn à coefficients dans K. Par définition, étant donné À € [1,min(m,n)]l, un mineur d'ordre 
k de A est le déterminant d'une matrice carrée de taille 4 x À extraite de A. Chaque couple 
G,J)e Pifm) x Pr(n) définit ainsi un mineur 


CUS LEA 


ini + isa 


d'ordre & de À, où à, …, ig (respectivement, j1, …, jx) sont les éléments de J (respectivement, J) 
rangés par ordre croissant. Ce mineur sera noté Ar, (A). 
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0 QUESTIONS DE COURS ET AUTRES RÉSULTATS CLASSIQUES 


Les candidats sont invités à rédiger des preuves concises et convaincantes des théorèmes A et B 
ci-dessous. Les théorèmes C et D seront en revanche admis. 


Théorème À. (à démontrer) — Soit E un espace vectoriel de dimension finie sur un corps K, et 
soient F et G deux sous-espaces vectoriels de E. Alors 


dim(F +G)+dim(F nG)=dimF +dimG. 


Théorème B. (à démontrer) — Le déterminant d'une matrice carrée À, à coefficients dans un 
corps, admettant une décomposition par blocs de la forme 


B|C B|0 
ae Fr) ou a rl 
où B et F sont des matrices carrées, est donné par la formule det À = (det B)(detÆ). 


Théorème C. (admis) — Soit K un corps et n un entier supérieur ou égal à 2. Si «1, …, x, sont 
des éléments de K, alors 


dem Xe 

Lt < 
E = [I G-x). 
: 1si<jen 

l'æn 2 ant 


Théorème D. (admis) — Soit K un corps, soit n un entier strictement positif, et soit À € .#,(K). 
Les deux propositions suivantes sont équivalentes : 
G) Pour tout p € [1,n], le mineur An,pi,n,p1(A) est différent de zéro. 
(ä) Il existe dans .#,(K) une unique factorisation À = LDU, où D est une matrice diago- 
nale inversible et où L et U sont des matrices unitriangulaires inférieure et supérieure, 
respectivement. 


1 MATRICES TOTALEMENT POSITIVES 


11) Soit K un corps, soient m, n, p trois entiers strictement positifs, et soient À € .#/,,(K) 
et BE Ah ptK). Formons le produit C = AB et écrivons À = (an;), B = (bi,;), C = (c,ÿ), avec 
hellm],ielln],je lp]. 


Soit & € [L,min(m,p)l et soit (H,J) € Fm)» Py(p). Notons hi 
… dx) les éléments de H (respectivement, J), rangés par ordre croissant, Notons X1, … 
Yi, e Ya les colonnes des matrices 


ha (respectivement, j1, 
Xn et 


Ghul ++ han Chi F4 Che 


et 


hi + Ghyn, China Cluj 


respectivement. Ces colonnes appartiennent à l'espace vectoriel £ =K/. 


(@D Exprimer Y1, … y en fonction de X1, … Xn et des coefficients b;,; de la matrice B. 
@ Soit f :E* — K une forme k-linéaire alternée, Montrer que 
Fee EL bon bp Any) 
ILE [Lan] 
injective 
la somme portant sur l'ensemble des applications injectives de [1,X] dans [1,n]. 
(0) Sous les hypothèses de la question précédente, montrer que 


FPns LE br tant Aion io) 
IePi(n) oES4 


où i1, …, à sont les éléments de Z rangés par ordre croissant. 
d)) Montrer la formule de Binet-Cauchy : 


AuJ(C)= Y Axi(A)Ary(B). 
TePtn) 


Une matrice carrée à coefficients réels est dite totalement positive (TP en abrégé) si chacun de 
ses mineurs est positif. 


Autrement dit, étant donné un entier r > 1, une matrice À € #,(R) est dite TP si Ar, (A) > 0 
pour chaque k € [1,n] et chaque (J,J)e Pi(n}. 


12 Dans cette question, les matrices considérées sont carrées à coefficients réels. 
(@) Montrer que les coefficients d'une matrice TP sont positifs. 
(D Montrer que la transposée d’une matrice TP est TP. 
€) Montrer que pour tout n > 1, la matrice identité de taille n x n est TP. 
{@) Montrer que le produit de deux matrices TP de même taille est TP. 
(©) L'inverse d'une matrice TP inversible est-elle toujours TP? 


13 Soit n >1 un entier Soit #, c R° l'ensemble des r-uplets strictement croissants de réels. 


AA (a) Soit (b1,...,b,)e , et soit (11,...,1,) € R°. Montrer que si la fonction à valeurs réelles 
définie sur R par 
æ Ajebt ++ A ebnt 
s’annule en n points distincts de R, alors A1 =-::= 1, = 0. 
(Indication : raisonner par récurrence sur n en se ramenant au cas où b, = 0. Utiliser la 
dérivation.) 

((b))Étant donnés deux éléments a = (a1,...,@n) et b=(b1,..….,bn) de &, on peut construire 
la matrice E = (e;,;) de taille » x n et de coefficients donnés par e;,, = e%Ÿ. Montrer que 
cette matrice E est inversible. 

(Indication : étudier le système homogène associé.) 
(c) Montrer que &, est connexe. 
() Avec les notations de la question (b), montrer que det E > 0, quel que soit (a,b)e (#,)2. 
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Z 


Fixons-nous un entier n > 1. Désignons le groupe GL;(R) par le symbole #. Notond, ’en- 
semble des matrices TP appartenant à Ÿ, c'est-à-dire l'ensemble des matrices TP inversibles 
de taille n x ». Notons enfi #? l’ensemble des matrices de # dont tous les mineurs sont stric- 


tement positifs : une matri 


chaque G,J)e P(nŸ. 


A e# appartient à 4} si Ar (A) > 0 pour chaque k € [1,n] et 


14 
Soïent À et B deux éléments de #. Montrer que si A €, et Be{!, alors ABe 4}. 
fV @) Montrer que pour tout 9 €]0, 1[, la matrice T = (f;,) de taille n xn et de coefficients donnés 
par i,5= 00 appartient à #°. 
(Indication : développer ( — jŸ et utiliser la question 1.8 (d).) 


€) Construire une suite de matrices appartenant à #7 ayant pour limite la matrice identité 
dans #. 


€ Montrer que #, est l'adhérence de 4! dans 4. 


2 FACTORISATION LDU D’UNE MATRICE TP INVERSIBLE 


Le but de cette partie est de montrer que pour tous entiers n et p tels que n > p z 1 et toute 
matrice totalement positive À € .#,(l), on a 


det À < Ay,p1,1p1(À) Ap+in)ip+1r)(A). Gr) 


Nous prouverons cette inégalité par récurrence sur n, en écrivant (x) pour une matrice D de 
taille plus petite construite à partir de A. Le nœud de l'argument est l'identité de Sylvester, 
qui permet d'exprimer les mineurs de D en fonction de ceux de A. 


2.1 Soit K un corps, soient g et n deux entiers tels que n > q > 1, et soit À € .#,(K). On 
considère la matrice De .#,_{{K) de coefficients 


dij= Angluig+itLglotg+i(A), 
LL 
pour (i,j)€ [1,n—ql?. 


Dans les questions (a), (b) et (c), on suppose que le mineur Ayi,91,11,91(À) est non nul. 
(@)Montrer que A se factorise de façon unique comme produit de deux matrices par blocs 


(He (0) 


avec Be #Q(K), CE Mn-g(K), E € AMn-9,7(K) et F € My n-g(K), où les symboles 1, et lg 
. désignent les matrices identités dans .#(K) et .#,_(K), respectivement. 
fo) Exprimer la matrice D en fonction de B et C. 

(Ændication : utiliser la formule de Binet-Cauchy prouvée dans la question 1.1 (d).) 

() Montrer l'identité de Sylvester : det D = (Aui,gun,g1(A))" "#7? (et A). 

(4) Montrer que l'identité de Sylvester est vraie de façon générale, même si l'hypothèse 
Anglie1(A) # 0 n'est pas satisfaite. 
(Note : dans le cas q =n—1, on adopte la convention que O° = 1.) 


Dans la suite de cette partie, toutes les matrices considérées sont à coefficients réels. 


2.2 Soient n et q deux entiers naturels avec n > q > 1, soit À € .#A(R), et soit D € .#,_qUR) le 
matrice construite à partir de À comme dans la question 2.1. Montrer que si À est TP, alors L 
est aussi TP. 


2.3 Dans cette question, nous démontrons (+) par récurrence sur n. 


Le cas n = 2 ne présente pas de difficulté : nécessairement p = 1, et si l’on appelle a;,; les 
coefficients de À, alors (+) s'écrit 


@1,102,2 — @1,202,1 <G1,102,2 
et découle directement de la positivité de «1,2 et &s,1 (cf: question 1.2 (a)). 


On prend alors n 3 et on suppose le résultat acquis pour les matrices de taille strictement 
inférieure à n. Soit À € .#,(R) une matrice TP. Comme (+) est banalement vraie si det A = 0 
on se place dans le cas où À est inversible. 
(a) Montrer que a1,1 > 0. 
(Indication : Raisonner par l'absurde et utiliser la positivité des mineurs Au ju, (A), 
pour (à, j)e I2,r]2.) 
() Montrer que À satisfait l'inégalité (x) pour tout p € [2,n-—1]. 
(Indication : introduire la matrice D de la question 2.1 pour q = 1 et prouver la majoration 
Atpn-1}tpr-1D) < (ai) Ajp+inlp+1n(A)) 
(c) Traiter le cas p = 1 en le ramenant au cas p = n —1 d’une autre matrice. 


Soit À une matrice TP inversible. Linégalité (+) entraîne que Af1,9],11,p1(4) > 0 pour chaque 
pell,n]. D’après le théorème D, il existe une unique factorisation À = LDU, où D est une 
matrice diagonale inversible et où L et U sont des matrices unitriangulaires inférieure et su- 
périeure, respectivement. Les coefficients de ces matrices peuvent s’écrire comme des quotients 
de mineurs de À ; ils sont donc positifs. En fait, il est même possible de montrer que les matrices 
L, D et U sont TP. Ce résultat ramène l'étude des matrices TP inversibles à celle des matrices 
TP unitriangulaires. Nous entreprendrons celle-ci dans la partie 6, après avoir développé les 
outils nécessaires. 


3 POSITION RELATIVE DE DEUX DRAPEAUX 
Dans toute cette partie, » est un entier supérieur ou égal à 2. 


À chaque permutation o € $,,, on associe deux tableaux de nombres Gi,(o)), pour (,j)e[1,nl?, 
et (d;,j(o)), pour (i,.j) € [0,n[?. Ces tableaux sont définis ainsi : 

1 sii=o{(j), 

0 sinon; 


Pi,ÿ(0)= | 


Card{[1,jlno(Il,il)) siizletj21, 


di(o)= 
bte é sii=0ou j=0. 


La matrice (p;,;(o)) est notée P, et est appelée matrice de permutation de o. 
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©) Donner le tableau (d;,/(o)) associé à la permutation & € S3 définie par 
ot=2, o@)=8, o(3)=1. 


32 
(a)) Montrer que pour chaque permutation o € 8, et chaque (à, j)€ [1,nl?, on a 


i à 
dijto)= À Y pro). 
k=16=1 


(Concrètement, di, j(o) compte le nombre de 1 dans le coin supérieur gauche de la matrice 
de permutation de o, à l'intersection des i premières lignes et des j premières colonnes.) 
< ) Montrer que pour chaque permutation o € $, et chaque (5,7) € l,n]J?,ona 


pi(o)= di (o)-di,j-1(0)-di-1,;(o)+ di-1,5-1(0). 


(c) Soit un tableau d'entiers (ô;,j), pour (&,,j) € [0,n]°. On suppose que : 

() 60 =0 et 6j = à pour chaque à € [0,n] ; 

Gi) 60, 
Gi) 6iÿ— 61 — Bia,5 + Bi-1,-1 € {0,1} pour chaque (,,j)€ ,nJ?. 
Montrer qu'il existe une unique permutation o € $, telle que 5 
G, De L0,n°. 


Oet 6»; = j pour chaque je [0,n]; 


(0) pour chaque 


Pour toute la suite de cette partie, on se donne un corps K et un K-espace vectoriel E de dimen- 
sion ñ. 


On appelle drapeau toute suite F = (Fo, F1,...,Fn) de sous-espaces vectoriels de E tels que 
dim, = k pour chaque k € [0,n] et F1 € Fa pour chaque k € [1,n]. On note F l'ensemble des 
drapeaux. 


Étant donnés un drapeau F=(F0,F1,.…., Fa) et un automorphisme g € GL(E), on peut prendre 
les images par g des sous-espaces F7 ; on obtient alors un drapeau g-F = (g(F0),8(F1),...,8(F). 
L'application (g,F)-+ g-F ainsi définie est une action du groupe GL(E) sur F. 


3.3 Montrer que l'action de GI{E) sur F est transitive, c'est-à-dire que 7 ne contient qu'une 
seule orbite. 


Fh) et G = (Go,G1,. 


34 Soient F = (Fo,Fi, n) deux drapeaux. Pour (i,j) € [0,n1°, on 
pose 6,; = dim(F;nG;j). 
(a) Montrer que pour chaque (à, j) € [1,r12, 
FinG; 

Pi0Gj-21)+Fi10G)) 

(Note : le membre de droite est la dimension du quotient de l'espace vectoriel F;NG; par 

son sous-espace (FN G;j-1)+ Fan G;)) 
(b) Montrer qu'il existe une unique permutation o € $, telle que ô:,; 

G, je lO,n 


Gù,j — 6i,j-1 — 1,5 + Gi-2,5-1 = dim 


di, (0) pour chaque 


= 


Dans le contexte de la question 3.4 (b), on dit que le couple (F,G) est en position &. Rapprochant 
3.2 (b) et 3.4 (a), on observe qu'alors 


nG; 


ao) = din | — "#5 
RO DR CO TPT ENT ETIT 7 


pour chaque (à, j)€ [1,n]°. 


Pour chaque permutation o € S,, on note &, l’ensemble des couples de drapeaux (F,G) en 
position ©. 


8.5 Soient F=(Fo,F1,...,Fn) et G = (Go,G1, 
que les deux énoncés suivants sont équivalents : 
Gi) (F,6)e + 
(ii) Il existe une base (e1,.…,e,) de E telle que pour chaque (i, 5) € [0,n1?, le sous-espace F; 
soit engendré par {e1,.…,e;} et le sous-espace G; soit engendré par {ec(1),.….,eotp} 


Gh) deux drapeaux et soit o € S,. Montrer 


On définit une action du groupe GL(E) sur F? en posant g-(F,G)=(g-F,8-G), pour g € GL(E) 
et(F,6)e #2. 


3.6 Montrer que les @,, pour o € S,, sont les orbites de GL(E) dans #?. 


Pour & € [1,n — 1], on note r3 € Sn la transposition qui échange k et k +1. 


37 Soit(o,k)eS, * [ln — 1] et soit (F, 6) un couple de drapeaux en position 6. 
On note 7" l'ensemble des drapeaux FF ne différant de F que tout au plus par le sous-espace 
de dimension k. (Autrement dit, si l’on écrit F= (Fo, F1,.….,Fn) et F'=(F,F...,F4), alors la 
condition pour que F' appartienne à 7 est que F!=F, pour chaque i € [0,r] \{#}.) 

(a) Montrer que pour chaque F'e.#”, le couple (F',G) est en position o ou 7400. 


(b) On suppose que o74(&) < a7 (+1). Montrer que pour tout F'e .Æ'\{F}, le couple (F',G) 
est en position T}00. 


4 ÉCRITURES RÉDUITES DES PERMUTATIONS 


Dans cette partie, n est un entier supérieur ou égal à 2. On rappelle que S, désigne le groupe 
des permutations de [1,n]. 


On note l l'ensemble des couples (i, j) d’entiers tels que 1< i < j <n. On appelle ensemble des 
inversions d’une permutation © € $, l’ensemble 


Io)={G,DeT |oG)>0o(}; 


le cardinal de Z(o) est noté N(o). 
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+ 


4.1 Pour quelle(s) permutation(s) o € $, le nombre No) est-il maximum ? 
Pour k€ [l,n— 1], on note 73 € 8, la transposition qui échange À et k+1. 


4.2 
(a) Soit (k,a)e [1,n-1] x8S,. Montrer que 


No)+1 sio W(k)<a (k+1), 


N = 
Re ne sio-1@)>0"(+D, 


et que I(ry oo) s'obtient à partir de J(), soit en ajoutant, soit en retirant, un élément 
der. 

(b) Dans le cadre de la question (a), expliciter 07 
et I(a) diffèrent. 


Toryoc en fonction de l'élément dont /(r,°0) 


Soit T = {r1,...,7n-1}. On appelle mot une suite finie m = (t1,...,{e) d'éléments de T. On dit 
que l’entier £ est la longueur de m, et que les éléments #1, …, £e sont les lettres de m. Le cas du 
mot vide (£ = 0) est autorisé. 


Une écriture d’une permutation o € S, est un mot m = (t1,...,te) tel que & =t10:0tç. On 
convient que le mot vide est une écriture de l'identité. 


43 
(a) Montrer que le groupe $, est engendré par 7. 


() Soit «€ Sn. Montrer que & possède une écriture de longueur égale à N(o) et que chaque 
écriture de o est de longueur supérieure ou égale à Mo). 
(Indication : raisonner par récurrence sur N(0).) 


Une écriture d’une permutation © € $, est dite réduite si elle est de longueur N(o). 
44 Trouver une écriture réduite de chacun des six éléments de 53. 


45 SoitoeS, une permutation et soit (#1,.…,#4) une écriture non réduite de a. Montrer qu'il 
existe deux entiers p et q vérifiant 1< p <q = € tels que (41,...,Ëp-1;tp41seglotgtliete) 
soit une écriture de o. 

Gndication : choisir p, q, et (i,j)e T de façon à pouvoir écrire 


poste) =tpiro-ote)\{G,j)} et Itge-rote)=Itgso--ote)U{G, JT}, 
puis utiliser la question 4.2 (b).) 
Le résultat de la question 4.5 peut être interprété ainsi : si un mot m est une écriture non 
réduite d'une permutation o € $,, alors on peut obtenir une écriture plus courte de o en ôtant 


de m deux lettres convenablement choisies. En répétant cette opération autant de fois que 
nécessaire, on finit par extraire de m une écriture réduite de a. 


4.6 Soient m et m' deux écritures réduites d’une permutation o € $, différente de l'identité. 
Soit r; la première lettre de m et soit r; la première lettre de m'. 


(a) On suppose que i # j. Montrer que « possède une écriture réduite m/ commençant par 
Gti). 
(Indication : écrire m=(#1,...,ts), constater que le mot (r;,t1,.…..,te) n'est pas une écriture 
réduite de +; 00, et utiliser le résultat de la question 4.5.) 


(b) On suppose que li j1 = 1. Montrer que o possède une écriture réduite m/! 


par (ri,Tj,Ti). 
(Indication : itérer la construction utilisée pour répondre à la question (a) et observer que 
Ti et tj ne commutent pas.) 


commençant 


Étant donnés deux mots m et m' de même longueur £, on écrit m + m' si l'on se trouve dans 
une des deux situations suivantes : 
— Ilexiste un mot (f1,...,4r-2) et des éléments p € [0,€—2] et (i,j)e [1,n—1]? tels que li-j|22, 


Men stprtitptpttse tes) et met. tpThTébpateste 2). 


— Ilexiste un mot (t1,... #43) et des éléments p € 10, 4-3] et (i,)€ [1,n—11? tels que |i—j|=1, 


mess tp Ti Ts Tistple tes) et M'= (bnp TT Tjipaleste-s). 
On écrit m — m' s'il existe une suite finie (mo,.…,m4) de mots tels que 
M= MO MAS Mr MR = M. 


(Le cas & — 0, qui correspond à m = m', est autorisé.) 


4.7 


(&) Soient m = (L,,...,4,) et m! =(t,...,t,) deux mots de même longueur. Montrer que si 
mm, alors tjotrot,=tho..o. 


(b) Soient m et m' deux écritures réduites d’une même permutation. Montrer que m —m'. 


5 DÉCOMPOSITION DE BRUHAT 
Dans cette partie, n est un entier supérieur ou égal à 2 et K est un corps. 
Soit l'espace vectoriel K”, muni de sa base standard (e1,.,e,). On identifie GL(E) à GL,(K). 


On appelle drapeau standard le drapeau (F0,F1,.….,Fn), où Fo = {0} et où pour & > 1, le sous- 
espace vectoriel F; est engendré par {e1,.….,e}. 


On note B le sous-groupe de GL,(K) formé des matrices inversibles triangulaires supérieures. 


À chaque o € $, correspond une matrice de permutation Py, définie au début de la partie 8. 
C'est une matrice à coefficients dans {0,1}, qu'on peut voir comme appartenant à GL,,(K). On 
note C(o) l'ensemble des matrices de la forme b'P,b", avec (b',b")e B? ; c'est un sous-ensemble 
de GL,(K). 
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5.1 Pour cette question, on se place dans le cas particulier K =R ou K = C. On note 00 € Sn 
la permutation définie par onûi)=n+1-i, pour tout i € [l,nl. Montrer que C(oo) est dense 
dans GL(K). 

(Indication : utiliser le théorème D.) 


Pour kcli,n-1letaek, on note y(a) la matrice de taille n x nr à coefficients dans K avec des 
1 sur la diagonale, un a en position (k + 1,k), et des zéros partout ailleurs : 


ED Dr guet St) 
À 5 
0. di 
ya(a)= 

a 1 

0 
0 
0 0 1 


5.2 Montrer que yx(a)e Cr) pour tout (k,a)e [,n-1] xK*. 


Nr 1 0) {1 a-l]f0 fa 1 
as asbl Def 0 96 2h 


On reprend les notations de la partie 3. 


5.3 Soit F le drapeau standard. 
(a) Montrer que B est le stabilisateur de F. 
(b) Montrer que pour chaque o € 8, le couple de drapeaux (F, P, :F) est en position 9. 
(c) Montrer que pour chaque o € SA, on a C(o)= {ge GO |(F,g De Er 


() Montrer que GL, (K) est l'union disjointe des C(), autrement dit que GL,(K) = Ü Co) 
CEA 
et que les C() sont deux à deux disjoints. 


Étant données deux parties C et D de GL,(K), on note CD l’ensemble {gh|(g,heCxD}. 


On reprend les notations de la partie 4. 


BA Soit (o,k)e Sn x Ll,n—1] tel que (ri 00) > N(o). 


(a) Montrer que pour tout g € C(o), le produit P-, £ appartient à C(txc0). 
(Indication : utiliser la question 3.7 (b).) 


(b) En déduire que C{rx)C(o)=C(rx00). 
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De la question 5.4 (b), on déduit que pour toute permutation & € $, et toute écriture réduite 
(isto,.….,te) dea,ona 
Co)=C(t1)C(t2)--C(te). (Qi) 


La fin de cette partie a pour objectif de déterminer les adhérences des C(o). Pour donner un 
sens à ce problème, on se place désormais dans le cas particulier K =R ou K =C. 


Étant données deux permutations p et o, on écrit p < o si pour chaque (i,,j) € [0,n]?, on a 
di,{p) > di,j(o). (Noter le changement de sens de l'inégalité.) 


55 
(a) Montrer que < est une relation d'ordre sur S,. 
(b) Montrer que la permutation identité est le plus petit élément de S,, pour l'ordre =. 
(©) L'ensemble $, muni de l’ordre < possède-t-il un plus grand élément ? 


5.6 Soit (p,0)e (8, tel que p < 0 et soit & € [1,n — 1]. Démontrer les assertions suivantes : 
(a) SiN(r#0p) <N(p), alors ry0p<tx00. 
@) SiN{r40p) > N(p), alors p Tec. 


5.7 Soit Ë un K-espace vectoriel de dimension finie, soient. F et G deux sous-espaces vecto- 
riels de Ë, et soit d un entier positif. Montrer que 


; {g € GL(Ë) | dim(F ng(G)) z d} 


est une partie fermée de GL(Ë). 


5.8 Soit (p,o)€ (Sa). Démontrer que les quatre assertions suivantes sont équivalentes. 
() Onap=<o. 
Gi) Pour toute écriture réduite (#1,.…,ç) de 0, il existe une suite strictement croissante d'in- 
dices 1< i1 <=. <i3 < £ telle que (&;,,...,ti,) soit une écriture réduite de p. 


(üi) Il existe une écriture réduite (#1,...,ty) de o et une suite strictement croissante d'indices 
1<i ere << l telles que (:,,...,#,) soit une écriture réduite de p. 


(iv) L'ensemble C(o) est inclus dans l’adhérence de C(o) dans GL,(K). 


(Indication pour l'implication (i) = (ii) : raisonner par récurrence sur N(o) et utiliser la ques- 
tion 5.6. Indication pour l'implication (iv) = (i) : utiliser les questions 3.4, 5.3 et 5.7.) 


59  Démontrer que pour chaque o € $,, l’adhérence de C(o) dans GL,(K) est donnée par 


CGo)= [J Ctp). 
PESn 
p=o 


Œunion porte sur l'ensemble des permutations p € S, qui vérifient p< 0.) 
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6 MATRICES UNITRIANGULAIRES TOTALEMENT POSITIVES 


Comme indiqué à la fin de la partie 2, on étudie ici l'ensemble des matrices TP unitriangulaires 
inférieures. Conformément à l'usage, on note R° l'ensemble des réels strictement positifs. 


Dans tout ce qui suit, les matrices considérées sont carrées de taille n x n et à coefficients réels, 
où n > 2 est un entier fixé. (Dans la question 6.1, on se focalise sur le cas particulier n =3.) 


Comme dans la partie 5, pour À € [1,n— 1] et a € R, on note y;(a) la matrice avec des 1 sur la 
diagonale, un a en position (k + 1,#), et des zéros partout ailleurs. On vérifie facilement que 
la matrice y(a) est TP si et seulement si a > 0 (la démonstration de cette propriété n'est pas 
demandée). Par suite, tout produit de telles matrices est TP (question 1.2 (d)). 


On adopte les notations de la partie 4. Chaque mot m =(r,,.…,Tx,) donne lieu à une applica- 
tion Y(m): (RL) — .#A(R) définie ainsi : 


YmYar,….,@0) = y (an) eva (ao. 


Par convention, si m est le mot vide, alors le domaine de définition de Y(m) est un singleton et 
la valeur de Y(m) en l'unique point où elle est définie est la matrice identité. 


6.1 Dans cette question, on examine le cas particulier n = 3. 
(a) Sur l'exemple du mot m = (r2,11), montrer que l'image de l'application Y(m) est une 
sous-variété de .#3(R). 
() Soient m1, m2, … me les six mots trouvés dans la question 4.4. Vérifier que les images 
des applications Y(m1), Y(ma2), … Y(mg) sont deux à deux disjointes et que leur union 
est l'ensemble des matrices TP unitriangulaires inférieures. 


Les phénomènes observés dans la question 6.1 ont en fait lieu pour tout n = 2. La démonstration 
complète étant assez longue, nous nous contenterons de résultats partiels. 


62 Soit (,j)e ll,n— 1}? et soit (a,b,c)e(R:)°. 
(a) On suppose que [i- j| 2 2. Vérifier que i(a)y,(b) = y,(b}yi(a). 
(b) On suppose que li j1= 1. Montrer qu'il existe un unique (a',b',c'}€ (R£Ÿ tel que 


vi@a)y/O)yi(e)= ya") ('}y;(e"). 


L'application (&,b,e)— (a',b', c!) de (R;)° dans lui-même ainsi définie est-elle bijective ? 


La question 6.2 entraîne que Y(m) et Y(m!) ont même image si m = m', avec la notation intro- 
duite à la fin de la partie 4. La question 4.7 (b) montre alors que si l’on se donne une permuta- 
tion o € 8h, alors l'image de Y(m) reste constante quand m parcourt l'ensemble des écritures 
réduites de o. On note cette image W(o). La question 5.2 et l'égalité (f) (située à la suite de 
la question 5.4) montrent que W(o) € C(o). Au vu de la question 5.3 (d), ceci entraîne que les 
ensembles W(a) sont deux à deux disjoints. 
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6.3 
(a) SoitoesS,, soit ke [1,n—1], soit ae R*, et soit g € W(a). Montrer que y;(a)g appartient 
à Wir, 00) si Nrx 00) > No) et à W(o) dans le cas contraire. 
() Soit o € S,, soit € = N{o), et soit m une écriture réduite de o. Montrer que l'application 
Y{m) :(R}) — W(o) est bijective. 


6.4 
(a) Démontrer que pour chaque © e S,, l’adhérence de W(o) dans GL,(R) est 
WG)= [J Wp). 
PES 
Pso 


(b) Montrer que [J W(o) est stable par multiplication et est fermé dans GL,(R). 
vESn 


On peut montrer que |] W(o) est l'ensemble des matrices TP unitriangulaires inférieures, et 
CEA 

que si m est une écriture réduite d'une permutation, alors l'application Y(m) : (R+° — #4 (8) 

est un plongement ; ceci implique que les W(a) sont des sous-variétés de .#,(R). 
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